کاربرد الگوریتم ژنتیک در مدلهای تلفیقی تخصیص ناوگان و مسیریابی

پایان نامه
  • وزارت علوم، تحقیقات و فناوری - دانشگاه علم و صنعت ایران - دانشکده مهندسی عمران
  • نویسنده مقداد ممتازامیری
  • استاد راهنما
  • تعداد صفحات: ۱۵ صفحه ی اول
  • سال انتشار 1384
چکیده

حمله سولفاتی یکی از انواع شدید خرابی در بتن است و هنگامی که بتن در معرض آب یا خاک که حاوی سولفات است قرار می گیرد.رخ می دهد لیکن در استانداردها و تحقیقات موجود پیرامون ارزیابی مقاومت سولفاتی بتن اغلب تاثیر یک نوع سولفات (سولفات سدیم) بریک یا دو مشخصه بتن انبساط و بعضی اوقات مقاومت فشاری ) موجود مورد بحث قرار می گیرد و با تغییر خصوصیات ملات و بتن همچون اضافه کردن افزودنی ها و تغییر عومل موثر در آنها سعی در تدوین روش هایی برای ارزیابی مناسب سیمان برای قرار گیری در محیط سولفاتی دارند هم اکنون با دانش امروزی این احتمال قوت گرفته که با توجه به انواع سولفات های موجود در محیط نوع سولفات در تماس بتن تاثیرات متفاوتی بر بتن بگذارد و این تاثیرات محدود به انبساط صرف نباشد و شاید بتنی که از لحاظ معیار انبساطی هنگام تماس با سولفات سدیم شرایط لازم را داراست و عملکرد خوبی از خود نشان میدهد که در تماس با دیگر سولفات ها مثلا سولفات منیزیم دچار اسیب جدی و افت مقاومتی گردد لذا در این تحقیق با بکارگیری سیمان و افزودنی دوده سیلیس و دو نوع محلول سولفات سدیم ومنیزیم تاثیرات محیط سولفاتی بر شاخص های فیزیکی انبساط و مکانیکی مقاومت فشاری کششی و خمشی نمونه ها بررسی گردیده است مطابق نتایج حاصل از 180 روز استغراق نمونه ها ازمایش انبساط بهترین پتانسیل برای استاندارد شدن را داراست. برنامه ریزی خطوط هوایی از جمله مسایلی است که در دو دهه اخیر مورد توجه پژوهشگران حمل و نقل قرار گرفته است. با توجه به حجم بزرگ این مساله در شرایط واقعی و همچنین لزوم در نظر داشتن مسایل مختلفی نظیر تقاضا تعمیر و نگهداری برنامه ریزی خدمه و .. این مساله در چهار گام مجزا بررسی و حل می شود . این گامها عبارتند از زمان بندی تخصیص ناوگان مسیریابی هواپیما و برنامه ریزی خدمه در گام اول با توجه به سیاستهای کوتاه مدت و بلند مدت خط هوایی لیستی از مبادی? مقاصد? ساعات بلند شدن و نشستن پروازه ها تهیه می شود در گام بعدی به هر یک از این پروازها ناوگانی اختصاص می یابد در گام مسیریابی هواپیما مشخص می شود که هر پرواز به وسیله کدام هواپیما انجام می شود و در آخرین گام نیز به هر یک از پروازها گروهی از خدمه تخصیص می یابد. در سالهای اخیر تلاشهای برای تلفیق گامهای مذکور صورت گرفته و مدلهای گوناگونی نیز ارایه شده است. در میان این مدلها مدل barnhart (1998) بیشترین سازگاری را با شرایط خطوط هوایی ایران دارد و در آن دو گام تخصیص ناوگان و مسیریابی با یکدیگر تلفیق شده اند این مدل نیز مانند سایر مدلهای تلفیقی پارامترهای فروانی دارد و لذا حل مسایلی با ابعاد واقعی با استفاده از تکنیکهای معمول برنامه ریزی خطی با استفاده از رایانه های شخصی امکان پذیر نیست در نیتجه استفاده از روشهایی فراابتکاری نظری الگوریتم ژنتیک برای حل چنین مدلهای اجتناب ناپذیر است. در این پژوهش پس از معرفی کلی مساله برنامه ریزی خطوط هوایی و مدلهای مرسوم به تشریح مدل مذکور پرداخته و در نهایت با استفاده از مفاهیم این مدل به حل مسایل نمونه با استفاده از اطلاعات موجود در هواپیمایی جمهوری اسلامی ایران پرداخته ایم

۱۵ صفحه ی اول

برای دانلود 15 صفحه اول باید عضویت طلایی داشته باشید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

بهینه‌سازی مسئله تخصیص ناوگان، مسیریابی و سوخت‌گیری در حمل و نقل دریایی

حمل‌ونقل دریایی عمدتاً شامل مسائلی چون تخصیص ناوگان، مسیریابی کشتی و مسائل مربوط به سوختگیری کشتی‌ها هست. باید اشاره‌کنیم که مسئله تخصیص ناوگان، تعیین مسیر و برنامه‌ریزی کشتی‌ها با هدف حداقل سازی هزینه‌ها سروکار دارند. در سال‌های اخیر بیشتر شرکت‌های حمل‌ونقل دریایی با شرایط بازاری دشواری ازلحاظ سوخت‌گیری و قیمت سوخت مواجه گردیده‌اند. با توجه به اینکه تقریباً 60 درصد هزینه‌های کشتی به سوخت آن اختص...

متن کامل

تخصیص پهلوگیر در بنادر کانتینری بااستفاده از الگوریتم ژنتیک

استفاده‌ی بهینه از پهلوگیرها به‌منزله‌ی یکی از فاکتورهای کلیدی در افزایش بهره‌وری ترمینال‌های کانتینری محسوب می‌شود. تخصیص پهلوگیر در یک بندر کانتینری عبارت است از تخصیص پهلوگیر مناسب به کشتی‌های ورودی به بندر به طوری‌که کل زمان صرف‌شده‌ی کشتی‌ها در بندر (از زمان ورود تا زمان اتمام عملیات تخلیه و بارگیری) کمینه شود. در ادبیات حمل و نقل، مسئله‌ی اخیر غالباً به صورت مدل‌های برنامه‌ریزی صحیح مختلط ...

متن کامل

تخصیص بهینه منابع آب چاه‌نیمه سیستان با تأکید بر سناریوی تثبیت ریزگردها: کاربرد الگوریتم ژنتیک*

یکی از مسائل مهم بهینه­سازی در مدیریت منابع آب، مسأله بهره­برداری بهینه از مخازن سدها است. در خصوص مسائل بهینه­سازی روش های مختلفی به کار گرفته شده که با توجه به عدم توانایی روش های بهینه­سازی معمول، در حل مسائل پیچیده بهینه­سازی، به کارگیری الگوریتم های فرا ابتکاری بیش از پیش مورد توجه قرارگرفته است. لذا در این تحقیق برای بهینه سازی مخازن آب چاه نیمه سیستان از الگوریتم فرا ابتکاری ژنتیک استفاد...

متن کامل

حل مسئله‌ی مسیریابی با ناوگان ناهمگون با استفاده از الگوریتم بهینه‌سازی ذرات چندهدفه

در مسئله‌ی مسیریابی، هدف یافتن مسیرهای بهینه برای وسایل نقلیه‌یی است که باید خدمات مورد نیاز مشتریان را با کم‌ترین هزینه ارائه کنند. در این نوشتار مسئله‌ی مسیریابی با ناوگان حمل‌ونقل ناهمگون با هدف کمینه‌سازی هزینه‌ی حمل‌ونقل ناهمگون و هزینه‌ی نگه‌داری وسایل حمل‌ونقل مورد بررسی قرار گرفته است. مسئله‌ی بررسی شده با معیار دوهدفه مسیریابی با ناوگان حمل‌ونقل ناهمگون و کمینه‌سازی مجموع زمان سفر و زم...

متن کامل

الگوریتم ترکیبی موثر ژنتیک برای حل مساله مسیریابی وسیله نقلیه

  The Vehicle Routing Problem (VRP) is one of the most important combinational optimization problems that has nowadays received much attention of researchers and scientists. In this problem, the objective is to minimize the cost traveled by several vehicles that start to move simultaneously from depot and come back to depot after visiting customers if at first each node is visited only once by ...

متن کامل

کاربرد الگوریتم ژنتیک در ترکیب پیش‌بینی‌های تورم

پیش‎بینی تورم به عنوان یکی از الزامات سیاست‎گذاری پولی در کشورهایی تبدیل شده است که مقامات پولی آن‎ها سیاست هدف‎گذاری تورم را تعقیب می‌کنند. چرا که به واسطة استقلال بانک مرکزی از سویی و واگذاری سیاست‎گذاری پولی به این نهاد و از سویی دیگر به واسطة این‎که به‎طور عمده سیاست‎گذاری پولی با وقفه بر روی تورم تأثیرگذار است، لذا مقام پولی می‎بایستی تصویر مناسبی نسبت به تورم آینده داشته باشد، تا با سیاست...

متن کامل

منابع من

با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ذخیره در منابع من قبلا به منابع من ذحیره شده

{@ msg_add @}


نوع سند: پایان نامه

وزارت علوم، تحقیقات و فناوری - دانشگاه علم و صنعت ایران - دانشکده مهندسی عمران

میزبانی شده توسط پلتفرم ابری doprax.com

copyright © 2015-2023